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OBJECTIVE 

Develop  a software-controlled  experimental  test-bed  designed  primarily  to  implement 
a receiver  tor  underwater  acoustic  communications.  Include  in  the  design  the  necessary  gen- 
eralizations to  make  the  system  useful  in  evaluating  the  feasibility  of  incorporating  adaptive 
filtering  in  various  other  signal  processing  systems  and  as  an  experimental  laboratory  for  var- 
ious adaptive  techniques. 


RESULTS 

Special-purpose  hardware  was  developed.  It  is  controlled  by  a minicomputer  that 
runs  under  a concurrent  operating  system.  All  filter  parameters  as  well  as  the  actual  filter 
configurations  are  determined  by  control  data  from  the  minicomputer.  Work  is  currently 
underway  both  to  determine  the  receiver  operational  characteristic  curves  of  the  system  and 
to  process  actual  sea  data. 
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1 INTRODUCTION 


Although  the  test-bed  deseribed  within  this  doeunient  was  designed  as  a means  of 
evaluating  signal  enhaneement  through  the  ineorporation  of  adaptive  filters  in  underwater 
acoustie  eommunieation  system  receivers,  it  can  be  usetl  in  implementing  ami  evaluating  a 
variety  ol  systems.  The  design  includes  the  necessary  generali/atii)ns  to  make  the  system 
uselul  as  an  experimental  laboratory  for  various  adaptive  technii|ucs.  f igure  I is  a view  of 
the  test-bed. 

Special-purpose  hardware  is  controlled  by  a minicom|iuter  that  runs  under  a concur- 
rent operating  system.  All  lilter  parameters  as  well  as  the  actual  lilter  conligurations  are 
determined  by  control  data  from  the  minicomputer.  All  the  system  hardware  is  described, 
with  special  emphasis  on  the  NOSU-designed  and  -built  hardware.  The  NOSC-designed  oper- 
ating system  is  also  brielly  mentioned.  An  attempt  is  made  to  show  both  the  capabilities 
and  limitations  ol  this  system. 


: .SY.STIM  DESC  RIPI  ION 

I his  system.  er|uipped  with  the  flexible  operating  system  ilescribed  in  section  .S.  ma\ 
be  used  to  perform  main  diverse  lunctions.  fliis  section  relates  the  major  hardware 


components  and  their  interconnecting  data  paths.  Figure  2 shows  the  major  test-bed 
interconnections. 


Figure  2.  Test-bed  component  interconnections. 

The  specific  type  of  liardware  used  for  each  functional  component  is  shown  in  tlie 
table  below.  The  procured  hardware  is  described  in  greater  detail  in  section  3.  and  the  NOSC- 
built  components  are  separately  described  in  sections  4-7.  The  concurrent  operating  system 
device  drivers,  which  are  already  written  (section  8),  automatically  take  care  of  many  of  the 
details  required  to  operate  the  equipment. 

SPECIFIED  TEST-BED  HARDWARE 


FUNCTION 

SPECIFIC  TYPE 

Procured  hardware 

Minieomputer 

Interdata  7/1 6 

Terminal 

Tektronix  4023 

Mag  tape 

Wanco  Mod  1 1 

Disc 

Diablo  Series  40 

Conversion  equipment 

Computer  Products  Inc  RTP  interface 

NOSC-built  hardware 

Adaptive  filter 

(See  section  4) 

Direct  memory  access 

(See  section  .‘i  1 

* Receiver  front  end 

(See  section  6) 

Core  buffer  display 

(See  section  7 ) 

*Resident  in  the  conversion  equipment  chassis. 
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The  following  examples  constitute  systems  and  functions  that  can  be  emulated  by 
this  adaptive  filter  test-bed.  There  are  of  course  many  other  more  general  ways  the  hardware 
may  be  configured. 


ALTERNATIVE  FUNCTIONS 

Data  from  the  minicomputer  can  set  the  processor  to  implement  any  of  four  filter 
functional  configurations; 

Correlator 

Single-input  adaptive  filter 
Multiple-input  filter 
Slaved  filter 

Multiple  filters  using  any  combination  of  these  configurations  are  also  possible.  The  adaptive 
filter  hardware  can  be  configured  by  software  into  multiple  filters  with  the  following 
constraints; 

Total  of  2048  complex  or  4096  real  weights 

Total  of  8192  complex  or  16384  real  samples  in  the  input  vectors 

Total  of  16  independent  filters 

Total  of  32  input  channels 

All  real  or  all  complex  filters 

For  combinations  exceeding  these  limits,  the  hardware  may  be  time-shared  from  the  mini- 
computer. In  this  way,  for  example,  a filter  with  more  than  32  input  channels  may  be 
programmed. 

Analog  operation  without  the  minicomputer  is  available  with  a maximum  of  one  real 
desired  response  channel  with  seven  input  channels. 


SYSTEM  APPLICATIONS 

The  following  are  typical  system  applications  made  possible  by  the  adaptive  filter; 

Single-reference  noise  canceller 
1 input 

500  complex  weights 
Complete  update  cycle,  64  ps 
Maximum  input  frequency,  7.8  kHz 

Multiple-reference  noise  canceller 
8 inputs 

500  real  weights  each  input  channel 
Complete  update  cycle,  512  ps 
Maximum  input  frequency,  975  Hz 

Adaptive  beam  former 
32  input  channels 
125  real  weights  each  input  channel 
Complete  update  cycle,  5 1 2 ps 
Maximum  input  frequency,  975  Hz 
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Adaptive  channel  modeling 
I input 

2000  complex  weights 

Complete  update  cycle,  250  /as 

For  a maximum  input  frequency  of  100  Hz, 

( 1 25-Hz  sample  frequency  for  complex  operation), 
the  filter  will  run  32  times  faster  than  real  time. 

Line  enhancer 
1 input 

250  complex  weights 
Complete  update  cycle,  32  /as 
For  a maximum  input  frequency  of  500  Hz  with  a 
sample  rate  only  slightly  higher,  this  filter  will 
run  about  60  times  real  time. 

Fixed  replica  correlator 

Filter  length,  500  real  samples 
Complete  update  cycle,  64  /as 
Maximum  input  frequency,  7.8  kHz 
For  a 250-Hz  bandwidth  (500-Hz  sample  rate), 
tlie  500  samples  will  hold  a 1 -second  period 
of  input  data.  This  correlator  could  run  more 
than  30  times  real  time. 

Toggled  reference  correlator 
Filter  length.  500  real  samples 
Complete  update  cycle,  64  /as 
Full  correlation  cycle.  32  ms 
This  correlator  could  run  about  3 1 times  real 
time,  or  equivalently,  could  run  30  input 
channels  in  real  time.  The  present  driver 
computer  configuration  does  not  have  the 
data  buffer  capacity  to  handle  this  many 
channels. 

Other  possible  adaptive  systems  include  channel  equalizers  and  adaptive  predictors. 


3 PROCURED  HARDWARE 

The  procured  hardware  consists  of  the  minicomputer  and  four  peripheral  devices, 
riie  important  parameters  (those  which  indicate  major  capabilities)  of  each  item  are  listed. 
F'’or  additional  information  on  hardware  items,  consult  the  manutacturers  user  manuals 
listed  under  REFERENCES. 
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MINICOMPUTER 


A thorough  study  of  available  minicomputers  was  made  before  purchasing  the  Inter- 
data 7/16.  This  study  and  the  reasons  for  choosing  this  particular  minicomputer  are  docu- 
mented in  NOSC  technical  note  NUC  TN  1408.^ 

The  Interdata  7/16  is  a general-purpose  16-bit  minicomputer.  It  has  64k  bytes  of 
directly  addressable  memory,  16  general  registers,  104  instructions,  hardware  interrupt  vec- 
toring for  up  to  255  devices,  and  four  DMA  channels  that  run  up  to  2M  bytes  per  second. 

The  memory  has  a 750-ns  cycle  time  with  memory  parity  for  data  and  instruction 
protection.  Another  feature  is  programmable  meiuoiy  protect,  which  permits  or  disables 
writing  into  Ik-byte  blocks  of  memory  under  software  control.  All  16  general  registers  are 
available  to  the  user  for  any  purpose,  allowing  a convenient  storage  place  for  partial  results, 
constants,  base  addresses,  or  anything  else. 

Some  of  the  included  options  are  power  fail  detection/auto  restart,  hexadecimal  dis- 
f play  front  panel,  high-speed  arithmetic  logic  unit  (ALU),  universal  clock,  and  hardware  float- 

I ing  point  multiply  and  divide. ^>3  jhe  Interdata  7/16  parameters  are  as  follows: 

1 6-bit  general-purpose  minicomputer 
64k-byte  memory  with  parity,  750-ns  cycle  time 
1 6 general  registers 
104  instructions 

Interrupt  vectoring  for  255  devices 
Four  DMA  channels,  2M  bytes  per  second 
Memory  protect  (programmable) 

Power  fail  detection/auto  restart 
Hexadecimal  front  panel  display 
High-speed  ALU 
Universal  clock 

Hardware  floating  point/multiply  and  divide 


COMPUTER  DISPLAY  TERMINAL 

The  chosen  computer  terminal  is  the  Tektronix  4023.  It  provides  an  operator 
control/interface  for  the  system  and  returns  required  system  infonnation  to  the  operator. 
The  Tektronix  4023  parameters^  are  as  follows: 

Half  or  full  duplex 

Scrolling  display,  24  lines  by  80  characters 
Selective  baud  rate,  8 positions  1 1 0-9600  baud 
Local/on-line  and  direct/buffer  modes 
Display  editing  and  special  formatting 
94  ASCII  characters  printed  using  5 by  7 dot  matrix 


*NOSC  Technical  Note  NUC  TN  1408,  A Minicomputer  Study,  by  CC  Ross,  August  1974.  NOSC  TNs  are 
informal  documents  intended  chiefly  for  internal  use 
^Interdata  Inc  User’s  Manual.  Pub  29-261  R03,  July  1974 
^Interdata  Inc  16  Bit  Scries  Reference  Manual,  Pub  29-398R01,  August  1974 
“^Tektronix  inc  4023  Computer  Display  Terminal  Users  Instruction  Manual,  September  1974 
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D/A  converter 

Input  1 2 bits  binary 
Output  accuracy  ± 0.05% 

Settling  time  50  ps 
Slew  rate  0.4  V/ps 
Output  ±5  V 

Conversion  equipment  chassis 

Accepts  up  to  16  input/output  modules 
Module  address  determined  by  slot  location 

Controller 

Two  1 6-bit  by  64-word  fifos  (first-in,  first-out  memories),  with 
one  for  input  and  one  for  output 
Programmed  interrupt-driven  control 
Reduced  interrupt-service  overhead 


4 ADAPTIVE  FILTER 

The  adaptive  filter  (see  fig  3)  is  a least-mean-square  (LMS)  hardware  processor  de- 
signed to  allow  very  fast  implementation  of  adaptive  filters  by  using  the  LMS  algorithm  for 
updating  the  weights  (see  fig  4).  Familiarity  with  this  algorithm  is  assumed  in  the  following 
discussions.  (For  additional  information  on  this  algorithm  consult  references  1 1-16.)  The 
hardware  is  controlled  from  a minicomputer,  with  data  available  directly  from  the  computer 
memory  through  four  direct  memory  access  (DMA)  channels  (fig  5).  This  section  contains 
the  data  ne-'-ssa'y  to  understand  the  capabilities,  the  operating  characteristics,  and  the  mini- 
computer ini-,  'acing  for  the  filter.  For  information  on  controlling  the  DMA  channels,  see 
section  5. 


'Stanford  University  Stanford  Electronics  Laboratory  Report  SU-SEL-66-1 26,  Adaptive  Filters  1 : 
Fundamentals,  by  B Widrow,  December  1966 

^Widrow,  B,  Adaptive  Filters,  Aspects  of  Network  and  System  Theory,  R Kalman  and  N DeClaris,  ed, 
p 563-587,  Holt,  Rinehart,  and  Wilson.  New  York,  1971 
^Adaptive  Noise  Cancelling:  Principles  and  Applications,  Proceedings  of  the  IEEE,  vol  63,  no  12, 
December  1975 

“^NOSC  Technical  Note  NUC  TN  837,  The  Basic  Principles  of  Adaptive  Systems  with  Various  Applications, 
by  JM  McCool,  September  1972. 

^NOSC  Technical  Note  NUC  TN  1476,  An  Analysis  of  the  LMS  Adaptive  Filter  Used  as  a Spectr<tl  Line 
Enhancer,  JR  Zeidler  and  DM  Chabries,  F'ebruary  1975. 

^NOSC  Technical  Note  NUC  TN  1437,  The  Complex  LMS  Algorithm,  B Widrow,  JM  McCool,  and  MS 
Ball,  October  1974. 


INPUT  DELAY  LINE  DESIRED 


EQUATIONS: 

W(i,i  + 1)  = W{i,j)  + 2*MU*E(il‘X(iJ) 

E(j)  = Y(j)-SUMFOR  ALLiOFW(i,i)‘X(i.j) 

where 

i is  the  weight  index  (1  . . . N) 
j is  the  time  index  (0  . . . t) 

MU  is  tne  filter  gain 


Figure  4.  Adaptive  transversal  filter. 


Figure  5.  LMS  filter  eonnections  to  miiiiconiputer. 


FUNCTIONAL  DESCRIPTION 


The  following  paragraphs  describe  the  capabilities  of  the  LMS  filter  and  its  more  de- 
tailed parameters  in  terms  of  maximum  sizes  and  ranges. 

CAPABILITIES 

Tl'.e  LMS  filter  can  be  programmed  to  have  many  filter  configurations  or  to  do  simple 
cross  correlation.  In  addition  to  the  simple  LMS  filter,  the  main  configurations  are  multiple 
input  filters,  slave  filters,  multiple  independent  filters,  and  combinations  of  these.  It  is  de- 
signed to  use  complex  arithmetic,  so  real  arithmetic  is  available  as  a subset.  Every  filter  in 
any  configuration  may  have  a unique  mu  (gain)  and  number  of  weights,  and  in  each  case 
these  weights  may  be  spaced  at  different  intervals  along  the  X,  or  input,  vector  (ie,  weights 
are  applied  only  to  every  nth  X sample).  The  weights  for  each  filter  can  also  be  frozen  inde- 
pendently of  the  other  filters. 

It  is  possible  to  preset  or  copy  the  complete  state  of  the  LMS  filter  from  the  mini- 
computer (see  fig  6).  This  will  be  done  only  when  all  filters  in  the  current  configuration 
have  completed  a full  update  cycle.  The  state  of  all  filters  is  determined  by  the  configuration 
control  words  (which  cannot  be  copied  back  into  the  minicomputer)  and  by  the  contents  of 
the  X,  W,  and  ERROR  memories.  All  or  any  subset  of  the  X and  W memories  may  be  loaded 
from,  or  copied  into,  the  minicomputer;  all  of  the  ERROR  memor\  is  always  loaded  or 
copied.  This  allows  the  user  to  initialize  filter  configurations  tt)  any  desired  state.  Further- 
more, one  configuration  can  be  time-shared  with  others  b_\  saving  the  state  of  the  machine 
and  later  restoring  it. 


Figure  (i.  Data  paths  lor  gencrali/ed  l.MS  filter  hardware. 
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Local  operation  on  real-time  analog  inputs  is  a further  capability.  Any  real  filter  re- 
quiring only  one  Y (desired  response)  input  and  up  to  seven  X (input  vector)  channels  may 
be  run  from  the  front  panel  of  the  filter. 

PARAMETERS 

The  important  parameters  and  their  values  for  the  LMS  filter  liardware  are  as 
follows: 

Arithmetic  is  I’s  complement  with  maximum  magnitude  1.0  minus  1/128 
X,  Y,  error,  and  filter  data  are  8 bits 

Filter  accumulator  has  28  bits  so  that  sequential  summation  values  are  not  lost 
The  weights  are  32  bits 

One  XW  product  and  one  weight  update  are  done  every  1 25  nanoseconds 

Weight  memory  is  2k  (2048)  words  by  32  bits  for  complex  filters,  increasing  to  4k 
(4096)  words  for  real  filters 

X memory  is  8k  (8192)  words  by  8 bits  for  complex  filters,  increasing  to  16k  ( 16  384) 
words  for  real  filters 

Mu  is  adjustable  from  2"^  to  2"“"^  in  powers-of-two  steps 

Maximum  number  of  independent  filters  in  any  configuration  is  16 

Up  to  32  references  are  available  that  can  be  arranged  with  the  filter  in  any  way 

Weights  may  be  spaced  at  intervals  of  from  1 to  63  along  the  X input  vector 

If  overflow  of  the  filter  output,  error,  or  weights  occurs,  the  magnitude  is  limited  to 
±(  1.0  minus  1/128) 

PROGRAMMING 

The  LMS  filter  is  controlled  and  configured  entirely  by  minicomputer  software. 
Commands  to  execute  the  various  hardware  functions  arc  given  by  direct  I 'O  instructions 
from  the  computer.  The  parameters  which  determine  the  filter  configuration  are  contained 
in  a table  of  control  data  words  transferred  to  the  filter  hardware  by  the  minicomputer. 

When  the  filter  is  running,  it  requires  data  for  the  input  signal  and  for  the  desired 
response;  output  data  are  available  from  the  filter  output  and  from  the  error  signal.  All  data 
except  direct  I/O  instructions  are  transferred  through  four  independent  direct  memory 
access  (DMA)  channels  dedicated  to  the  filter  operation:  one  for  X and  the  weights,  one  for 
Y,  one  for  the  filter  output  and  control  data,  and  one  for  the  error  signal.  The  following 
paragraphs  describe  how  the  LMS  filter  is  programmed.  The  data  and  control  paths  are 
illustrated  in  figure  7. 

The  following  conventions  are  used  in  all  subsequent  discussions: 

X = filter  input 

Y = desired  response  input 

F = filter  output 

E = error  output 

W = weights 

Bit  0 = least  significant  bit  of  all  data  words 
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Figure  7.  Data  and  control  paths  for  LMS  filter.  j 
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COMMANDS 

Direct  comniands  to  tlie  LMS  filter  hardware  are  used  to  start  and  stop  the  filter  and 
to  load  or  save  the  data  in  the  filter  memories.  Commands  must  be  issued  one  at  a time  by 

the  minieomputer  CPU.  When  the  filter  has  completed  a command,  it  sends  an  interrupt  to  ; 

the  minieomputer.  If  a command  is  issued  before  the  previous  one  has  been  completed,  it  j 

will  be  ignored  and  a command  error  interrupt  will  occur.  | 

A SINCiLH  CYCLL  command  will  run  one  update  cycle  of  each  filter  in  the  current  1 

configuration  as  determined  by  the  control  data  words.  This  is  called  one  configuration  ! 

cycle.  A START  command  starts  running  eonseeutive  configuration  cycles  until  data  are  i 

exhausted  or  until  a STOP  command  is  received.  A STOP  command  always  allows  the  cur- 
rently executing  configuration  cycle  to  finish. 

Hie  LOAD  and  SAVL  commands  for  the  X or  W memory  reiiuire  special  consideration.  * 

Furst.  because  of  addressing  and  buffering  considerations,  the  mode  word  must  already  have  i 

been  loaded  into  the  filter.  Second,  these  commands  require  the  user  to  consider  limits  on 
the  amount  of  data  to  be  transferred. 

In  most  cases  only  a small  subset  of  the  total  memory  needs  to  be  loaded  or  saved. 

Therelbre.  a command  to  load  or  save  either  the  X or  W memory  will  first  read  from  the 
filter  DMA  channel  an  initial  address  for  the  X or  W memory,  then  will  transfer  the  data 
through  the  appropriate  DMA  channel  until  the  channel  indicates  a refusal  to  transfer  more 
data  (cycle  refused  term).  This  terminates  the  LOAD  ''r  SAVli  command. 

In  choosing  the  X memory  limits,  the  user  must  know  that  all  X values  are  packed 
se(|uential(y  in  the  ,X  memory  starting  at  location  O.  Ihe  addresses  in  the  X memory  are 
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! relative  to  a hardware  base  register  which  is  incremented  upon  completion  of  each  configura- 

tion cycle.  The  number  of  X locations  used  is  dependent  upon  the  weight  spacing. 

An  8-bit  data  word  is  used  to  command  the  filter.  The  bit  assignments  are  listed  in 
the  following  table.  Note  that  the  command  bits  5,  6,  and  7 are  unused.  Also,  the  commands 
for  ZERO  CONTROL  and  SAVE  CONTROL  are  ignored  except  that  an  interrupt  is  given  to 
acknowledge  that  the  command  was  received. 


COMMAND  DATA  BIT  DESCRIPTION 


COMMAND  BITS 

2 

1 

0 

COMMAND  FUNCTION 

0 

0 

0 

RESET 

0 

0 

1 

STOP 

0 

1 

0 

SINGLE  CYCLE 

0 

1 

1 

START 

1 

0 

0 

LOAD 

1 

0 

1 

SAVE 

1 

1 

0 

ZERO 

1 

1 

1 

INlT 

COMMAND  BITS  ' 

4 

3 

MEMORY  CODE 

0 

0 

CONTROL 

0 

1 

X 

1 

0 

WEIGHT 

1 

1 

ERROR 

COMMAND  BITS 

7 

6 

5 

UNUSED 

Here  is  a brief  description  of  each  command: 

RESET  Clear  the  entire  LMS  hardware  (except  the  memories)  regardless  of  the 
current  state. 

STOP  Stop  after  finishing  the  current  update  cycle  on  all  filters  in  the  current 
configuration. 

SINGLE  Execute  or  finish  one  update  cycle  on  all  filters  in  the  current 

CYCLE  configuration. 

START  Begin  execution  of  a new  filter  cycle  or  resume  the  current  operation. 

LOAD  Load  data  into  the  X,  W,  E,  or  CONTROL  memories  from  the  DMA 
channels. 

SAVE  Save  the  current  values  in  the  X,  W,  or  E memory  by  writing  into  the  DMA 
channels. 

ZERO  Set  all  values  in  the  X,  W.  or  E memory  to  zero. 

INIT  Clear  the  hardware  as  in  RESET,  except  no  interrupt  is  returned  to  the 
minicomputer.  (Used  by  the  operating  system.) 

The  results  of  giving  each  of  these  commands  while  the  filter  is  in  various  states  is  summarized 
under  interrupt  and  status  which  follows. 


15 


If  one  of  the  DMA  channels  gives  a cycle  refused  indication  (runs  out  of  data)  while 
the  filter  is  running,  the  filter  hardware  will  stop.  If  this  occurs  on  the  X or  Y channel  when 
a full  configuration  cycle  is  complete,  the  result  is  the  same  as  if  a STOP  command  were 
given.  An  interrupt  is  returned,  but  the  status  bit  for  “unexpected  cycle  refused"  is  not  set. 

I If  the  hardware  is  in  midcycle  or  the  cycle  refused  is  on  the  F or  H channel,  a WAIT  condi- 

[ tion  results  and  the  status  is  set  to  indicate  that  the  filter  is  BUSY  with  an  unexpected  cycle 

I refused.  To  continue  in  either  case,  refresh  the  empty  DMA  channel  and  give  a START  or 

) SINGLE  CYCLE  command.  The  SINGLE  CYCLE  command  w'ill  clear  the  WAIT  state  and 

I finish  the  current  filter  cycle,  then  stop, 

i 

I 

INTERRUPT  AND  STATUS 

The  LMS  filter  is  designed  to  keep  the  minicomputer  as  informed  as  possible  concern- 
ing the  current  state  of  the  hardware.  To  this  end,  an  interrupt  line  and  eight  status  bits  are 
provided.  The  important  status  bits  are  also  displayed  on  the  front  panel.  It  is  intended  that 
whenever  an  interrupt  occurs,  the  computer  should  read  the  status  to  see  if  an  error  has  oc- 
curred or  if  the  interrupt  is  the  normal  response  to  a command. 

The  status  bit  assignment  and  definitions  are  summarized  in  the  table  that  follows. 
Status  bits  0 through  3 were  chosen  to  have  the  same  meaning  as  the  least  significant  bits  in 
the  minicomputer  status  word  convention.  Bits  4 and  5 are  not  necessarily  error  indicators, 
but  are  simply  informative.  Bit  6 is  normally  an  error,  but  the  filter  enters  the  WAIT  state  if 
the  filter  was  running  and  in  midcycle  at  the  time  this  cycle  refused  occurred.  A START 
command  after  the  appropriate  DMA  buffer  is  refreshed  will  cause  the  filter  to  resume  opera- 
tion. Status  bit  7 indicates  an  error,  but  this  error  did  not  interfere  with  the  operation  going 
on  in  the  filter  at  the  time.  W'hen  the  minicomputer  reads  the  filter  status,  bits  4 through  7 
are  set  to  zero. 

STATUS  BIT  ASSKJNMENT  AND  DESCRIPTION 


BIT 

MEANING 

CONDITIONS 

0 

Device  unavailable 

Front  panel  is  enabled  so  the  computer 
interface  is  disabled 

1 

End-of-medium 

Always  = 0 ( not  used) 

■y 

Check  status 

At  least  one  of  the  status  bits  3-7  is  set 

3 

Device  busy 

Filter  is  running,  in  the  wait  state,  or  in 
the  middle  of  a LOAD,  SAVE,  or 

ZERO 

4 

Weight  overflow 

The  magnitudes  of  either  the  real  or 
imaginary  weights  have  been  limited 
since  the  status  was  last  checked 

5 

Error  overflow 

Same  as  bit  4 for  the  error  terms 

6 

Unexpected  cycle  refused 

Unexpected  cycle  refused  occurred 
since  the  status  was  last  checked 

7 

Command  error 

A command  error  occurred  since  the 
status  was  last  checked 
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Except  for  INIT,  an  interrupt  is  always  given  when  a command  has  been  received  and 
completed.  In  some  cases,  such  as  START,  the  interrupt  is  given  immediately.  At  other 
times,  such  as  LOAD,  the  interrupt  is  not  returned  until  the  specified  operation  is  complete. 
In  all  cases  where  an  error  has  occurred,  an  immediate  interrupt  will  be  sent  to  the  minicom- 
puter. A summary  of  the  commands  and  the  interrupt  response  is  contained  in  the  following 
table. 

INTERRUPT  RESPONSE  TO  THE  COMMANDS 


RESPONSE*  RESPONSE* 


COMMAND 

WHEN  VALID 

1 WHEN  BUSY 

WHEN  NOT  BUSY 

RESET 

Always 

RESET,  11 

RESET,  11 

STOP 

Running  or  not 
busy 

(NOTE  5),  1C 

NOP,  II 

SINGLE  CYCLE 

Not  busy 

(NOTE  2),  1C 

(NOTE  6),  IC 

START 

Not  busy 

(NOTE  2).  NONE 

(NOTE  6),  NONE 

LOAD 

Not  busy 

ERROR,  11 

LOAD  MEMORY,  IC 

SAVE 

Not  busy 

ERROR,  II 

SAVE  MEMORY,  IC 

ZERO 

Not  busy 

ERROR,  11 

ZERO  MEMORY.  IC 

INIT 

Always 

RESET,  NONE 

RESET,  NONE 

*TYPESOF  RESPONSE: 

II  = Immediate  interrupt 

1C  = Interrupt  when  completed 

NOP  = No  operation  performed 

NONE  = No  interrupt  is  given 

NOTES: 

(1 ) An  invalid  command  interrupts  immediately  and  sets  status  bit  7 to  a logical  1 . The 
bad  command  is  ignored. 

(2)  When  the  filter  has  paused  in  the  WAIT  state,  START  or  SINGLE  CYCLE  will  cause  the 
filter  to  resume  operation.  START  and  SINGLE  CYCLE  are  errors  when  the  filter  is 
BUSY  but  not  in  the  WAIT  state. 

(3)  For  LOAD,  SAVE,  and  ZERO,  the  appropriate  memory  is  determined  by  command  bits 
3 and  4. 

(4)  BUSY  = filter  running  or  doing  a LOAD,  SAVE,  or  ZERO. 

(5)  STOP  is  an  error  during  a LOAD.  SAVE,  or  ZERO. 

(6)  SINGLE  CYCLE  and  START  do  not  cause  interrupts  directly,  but  the  filter  does  inter- 
rupt when  it  stops  running.  This  is  roughly  equivalent  to  a case  of  “interrupt  when 
completed.” 
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CONTROL  DATA 


The  LMS  filter  configuration  and  its  variable  filter  parameters  are  set  by  using  one  or 
more  control  words.  Each  control  word  consists  of  three  parts:  ( 1 ) control  bits  with  con- 
figuration and  sequencing  data,  (2)  the  initial  address  to  use  in  the  weight  memory,  and 
(3)  the  final  weight  memory  address.  Each  change  in  one  or  more  of  the  variable  filter  param- 
eters is  set  by  a new  control  word.  There  may  be  up  to  32  of  these  control  words,  each  of 
which  is  a total  of  48  bits  in  length  and  is  stored  in  the  control  memory.  These  control  data 
are  transferred  through  the  filter  DMA  channel  from  the  minicomputer;  control  words  are 
read  until  a cycle  bit  is  encountered  (word  0,  bit  3 = 1 ).  Each  control  word  is  split  into  three 
16-bit  data  words  as  follows: 

WORD  0 = control  bits 
WORD  1 = first  W address 
WORD  2 = last  W address 

In  addition  to  the  control  words,  a MODE  word  is  sent  at  the  beginning  of  this  buffer 
to  set  the  filter  for  real  or  complex  operation  and  to  set  the  format  for  the  transfer  of  weight 
data.  The  following  tables  give  the  meaning  of  the  various  control  bits. 


BIT 

MODE  WORD  BIT  DESCRIPTION 

Mi;ANlNG 

0 

Operating  mode; 

0 = complex 

1 = real 

1 

Weight  data  transfer  mode: 

0 = all  32  bits  are  transferred 

1 = only  the  8 most  significant  bits  are  transferred 

2-15 

Unused 

WORDO.  BIT 

0 

1 

*> 

3 


4 

5 

6-1  1 
12-15 


CONTROL  WORD  BIT  1)1  SCRIPTION 
MEANING 

Get  a new  X value 

Get  a nCw  Y value;  store  the  new  error  value 
Update  the  weights 
Cycle  control 

0 = proceed  to  the  next  control  word 

1 = return  to  the  first  control  word 

Reset  the  filter  register  before  running;  get  a new 
error  value 

Output  the  filter  value 
X memory  increment  (0  is  undefined) 

Mu  (gain)  control 
000  = 2‘'^ 


WORD  1 , BIT 

MEANING 

0-11 

First  address  in  the  weight  memory 

12-14 

Unused 

15 

Output  the  error  value 

WORD  2,  BIT 

MEANING 

0-11 

Last  address  in  the  weight  memory 

12-15 

Unused 

DATA  FORMATS 

The  input  and  output  data  transferred  between  the  minicomputer  and  the  LMS  filter 
are  packed  into  16-bit  data  words.  When  the  filter  is  operating  in  the  complex  mode,  8-bit 
data  are  always  packed  with  the  real  part  in  the  most  significant  bits  and  with  the  imaginary 
part  in  the  least  significant  bits.  This  applies  to  X,  Y,  error,  and  filter  output,  as  well  as  when 
the  output  transfer  mode  indicates  that  only  8-bit  data  should  be  transferred.  When  in  the 
real  operating  mode,  the  fitter  will  transfer  two  8-bit  data  samples  packed  into  a 16-bit  word, 
with  the  first  sample  in  the  most  significant  bits  and  the  second  sample  in  the  least  significant 
bits.  The  weights  are  a special  case  when  the  filter  is  in  the  32-bit  transfer  mode.  It  will  take 
four  16-bit  words  to  transfer  each  complex  weight  because  each  real  weight  and  each  imagi- 
nary weight  contains  32  bits. 

WORD  0 = most  significant  real  part  (bits  1 6-3 1 ) 

WORD  1 = least  significant  real  part  (bits  0-15) 

WORD  2 = most  significant  imaginary  part  (bits  16-31) 

WORD  3 = least  significant  imaginary  part  (bits  0-15) 

In  the  real  operating  mode,  it  will  take  only  the  first  two  of  these  words  to  transfer  each 
real  weiglit.  The  error  memory  is  an  exception  to  these  rules:  all  sixteen  complex  words 
are  always  transferred  regardless  of  the  mode  or  configuration  of  the  filter. 

If  the  control  data  words  are  set  to  run  more  than  one  filter,  the  input  data  must  be 
interleaved  in  the  data  buffers.  The  output  data  (from  F or  El  will  also  be  interleaved. 


ERRORS 

As  mentioned  in  the  section  on  status  and  interrupts,  the  LMS  filter  will  notify  the 
minicomputer  when  a few  simple  errors  are  encountered.  These  include  command  errors, 
unexpected  DMA  cycle  refused,  and  warnings  of  error  or  weight  overfiow.  There  are  many 
other  ways  for  the  user  to  make  an  error  in  using  the  filter,  and  many  of  them  can't  be  diag- 
nosed by  the  hardware.  Here  are  some  illustrations  of  the  kinds  of  errors  which  might  occur: 

Loading  of  the  control  memory  from  the  filter  DMA  channel  is  normally  terminated 
when  a cycle  bit  is  found  in  a control  bit  word.  If  the  control  buffer  is  out  of 
sequence  and  the  cycle  bit  is  not  found,  the  entire  buffer  could  be  emptied  before  an 
unexpected  cycle  refused  occurs.  Also,  a data  bit  could  be  read  as  the  cycle  bit,  and 
normal  termination  would  leave  incorrect  data  in  the  memory.  If  an  attempt  is  made 
to  load  more  than  32  control  words,  the  filter  will  simply  rewrite  the  first  control 
words  without  informing  the  user  of  the  error. 

Loading  or  saving  the  X or  W memories  is  normally  terminated  by  a cycle  refused  on 
the  X channel.  If  the  DMA  data  buffers  for  this  channel  are  circularly  linked 
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(A  linked  to  B.  B linked  to  Al.  the  operjtiini  svill  neser  terminate.  (See  section  5 on  ; 

DMA  channels.) 

It' either  the  conliguration  control  words  or  ti  LOAD  or  SAVL  instruction  specifies 
locations  beyond  the  ina.ximtim  .X  or  W address,  the  actual  aiklresses  used  will  start 
over  at  location  zero.  In  calculating  the  ina.xiimun  adilress,  take  into  account  the 
operating  inodes  tiini  the  weight  spacing  on  the  .\  vector. 


GLNLRAL  I .\  AMP  LI 

Tltis  paragraph  describes  the  programing  seriuence  retpureii  to  implement  a typical 
filter  configuration  in  the  LMS  filter  hardwtire.  The  two  general  operations  necessary  are 
data  buffer  initialization  and  direct  commands  to  the  filter.  Buffer  initialization  requires 
both  data  assembly  and  the  loading  of  buffer  addresses  into  the  correct  DMA  channel  con- 
trol words.  The  following  opertitions  are  necessary  to  load  ami  start  the  filter: 


STIP 

COMMAND 

D.VFA  Bl'I  FI  R IM'I  lALIZATION 

1 

Configuration  control  (on  fiber  channel ) 

s 

Load  C'rintrirl 

3 

Initial  W 

4 

: i 

'’■W  initial  address  (on  filter  channel) 

5 

Loatl  W i 

(i 

Initial  .X 

7 

I *X  initial  adtlress  (on  filter  channel) 

8 

Load  X 

i 

q 

1 

j Next  ,X.  initial 

10 

Zero  1 

1 1 

f rror  aiul  filter  output 

i: 

Start 

*These  steps  may  Ikivc  aircaily  been  performed  uith  step  1 


To  stop  the  filter,  cither  send  the  eommand  S LOP  or  tillow  ;i  l)M.\  Iniller  to  empty.  The  data 
in  the  machine  ;ue  saved  by  tising  the  same  sequence  as  abv've,  where  the  commands  are  now 
SAVI  W.  X.and  I KKOK 


DISPLAYS 

Tlie  I MS  filter  includes  lour  output  displav  ehtinnels  inlended  for  tise  with  an  oscil- 
loscope. An  K-bit  digital-tt>-aiutle>g  converter  provides  the  analog  display  for  etieh  output. 

I wo  of  these  display  channels  aie  lived:  both  the  retil  filter  and  the  retil  error  for  the  llrst 
niter  in  the  control  memory  ;uc  alwtiys  tivtnhible.  Ihese  outputs  are  on  the  front  panel 
with  the  inputs  for  local  running,  but  they  are  also  valid  when  running  from  the  computer. 

Lhe  other  two  ilispLiy  s are  selected  from  the  front  I'anef  Any  of  parameters  X.  F. 

Y.  F.  or  W may  be  dis|ilayed  In  addition,  a test  input  is  available  ;is  described  later  in  this 
section,  umler  Tl  SIINCI.  I ithei  the  re;'l  or  the  imaginary  part  ol  each  input  may  be  dis- 
played. For  handling  multiple  lilleis.  the  tiddress  of  the  eonirol  memory  is  tilso  input  from 
the  Iront  panel  thumbwheels  lo  tlcside  when  to  sample  the  giren  parameter,  lhe  W display  is 
an  exception:  all  weights  are  tilways  vhsplayed 
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LOCAL  OPERATION 

The  LMS  filter  can  be  run  as  a stand-alone  adaptive  filter  without  the  minicomputer, 
with  the  following  restrictions:  (1 ) only  real  filters  can  be  run,  (2)  only  one  Y input  is 
available,  and  (3)  up  to  seven  X input  values  can  be  used. 

The  control  memory  is  loaded  from  the  front  panel  and  can  be  displayed  for  check- 
ing. The  ZERO  commands  for  the  X,  W,  and  E memories  are  also  available.  After  the  con- 
figuration control  words  have  been  set,  the  input  sample  period  is  chosen  from  the  range  of 
8-1024  /as  and  the  filter  is  started.  A timing  error  indication  is  given  if  the  sample  period  is 
set  so  short  that  the  filter  cannot  finish  a full  cycle  in  that  period.  Additional  inputs  are 
available  to  zero  the  weights  while  running  and  to  “freeze”  (inhibit  updating)  the  weights. 
The  normal  displays  are  available  as  just  described.  Note  that  the  sample  period  can  be  set 
to  any  desired  size  by  setting  the  panel  RUN  switch  off  and  applying  a pulse  to  the  SINGLE 
CYCLE  debugging  input. 

All  front-panel  switches  aie  disabled  by  the  panel  switch.  When  the  panel  is  off, 
only  the  minicomputer  can  control  the  hardware  operation  and  data  come  only  from  the 
minicomputer.  When  the  panel  is  on,  all  commands  and  data  transfers  from  the  minicom- 
puter are  ignored.  In  the  local  mode,  it  is  important  to  check  all  test  switches  to  make  sure 
that  they  are  in  the  correct  position  and  not  disabling  some  local  function  or  data  or  provid- 
ing other  extraneous  inputs. 


TESTING 

Because  of  the  nature  of  an  adaptive  system,  failures  are  much  harder  to  identify 
and  isolate.  The  LMS  filter  incorporates  several  features  to  make  testing  and  debugging 
simpler  and  faster.  As  a result,  the  filter  can  be  run  without  the  minicomputer,  as  just 
described. 

Furthermore,  a front-panel  section  is  provided  solely  for  testing  purposes.  From 
here,  repetitive  pulses  can  be  inserted  to  initiate  all  command  functions  which  are  nonnally 
provided  by  the  minicomputer.  The  hardware  may  be  switched  to  use  external  debug  data 
for  X,  Y,  W or  E so  that  the  data  paths  may  be  checked  on  a bit  level.  The  relative  X memo- 
ry addressing  may  be  disabled  by  a switch  or  a panel  input.  Finally,  an  external  pulse  may 
be  provided  for  the  internal  logic  term  called  RQUAL  or  Register  Clock  Qualifier.  This 
input  term  is  a single-cycle  operation  at  the  register  level:  one  weight  update  and  one  filter 
update  are  done  for  each  input  pulse. 


Internal  connections  for  debugging  are  provided  for  the  debug  data  input  (described 
above),  the  multiplier  outputs,  the  display  D/A  converter  inputs  and  outputs,  and  output 
connections  for  the  X and  W memories.  These  connections  are  available  internally  on  1 6-pin 
1C  sockets. 


5 DIRECT  MEMORY  ACCESS  (DMA) 

The  minicomputer  interface  (fig  8)  provides  a set  of  general-purpose  input/output 
channels  for  convenient  interfacing  to  a minicomputer.  Eight  CPU  instruction  channels  and 
eight  direct  memory  access  (DMA)  channels  are  provided.  The  present  hardware  has  been 
tailored  to  the  Interdata  7/16  machine,  but  the  interface  will  work  with  any  minicomputer 
with  only  minor  changes.  The  following  paragraphs  describe  the  functions  that  arc  provid- 
ed, the  way  to  program  the  channels  from  the  computer,  and  the  interface  terms. 
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GENERAL  OPERATION 


The  operation  of  the  I/O  instruetion  channels  needs  little  description;  they  are  main- 
ly buffers  for  the  various  CPU  instructions  dealing  with  input  and  output.  The  DMA  chan- 
nels are  more  complex  in  that  they  require  some  attention  in  handling  and  control.  A total 
of  16  device  addresses  are  used,  each  with  an  independent  internipt  line.  Both  the  8 I/O 
instruction  channel  device  numbers  and  the  8 DMA  channel  device  numbers  must  be  sequen- 
tial. To  simplify  any  changes,  the  initial  device  numbers  are  set  into  the  DMA  by  positioning 
a series  ot  switches.  The  DMA  channels  require  an  additional  8 bytes  of  reserved  storage  in 
memory  for  buffer  pointers.  These  reserved  locations  are  assumed  to  be  sequential,  with  the 
first  location  identified  to  the  hardware  by  a set  of  switches. 

In  all  subsequent  discussion,  bit  0 is  the  least  significant  bit  and  bit  15  is  the  most 
significant  bit. 


PARAMETERS 

The  following  table  summarizes  the  parameters  of  the  direct  memory  access 
hardware. 


DIRECT  MEMORY  ACCESS  HARDWARE  PARAMETERS 

Common  Parameters 

General-purpose  input/output  channels 
16  data  bits  in  each  channel 

Each  channel  own  device  address  and  interrupt  line 
Channel  device  numbers  are  sequential 
Easily  convertible  to  any  minicomputer 
Software  controlled 

Initial  device  numbers  in  hardware  switches 
I/O  instruction  channels 
Eight  channels 

Deliver  CPU  input/output  instructions 
Device  commands 
Read  status 

Each  channel  may  interrupt  at  any  time 
DMA  channels 

Eight  channels 
Higli  data  rate 

Data  buffering  on  input/output 
Channels  run  in  parallel 
Buffers  may  be  linked 
Programmable  interrupts 
Address  up  to  20  bits 
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1 O INSTRUCTION  CHANNELS 

These  eight  channels  provide  an  interface  to  tlie  CPU  input/output  instructions. 
Since  these  instructions  are  generally  slower  than  other  instructions,  their  use  should  be 
restricted  to  short  data  transfers  of  no  more  than  a few  words.  Iti  addition  to  read  and 
write  instructions,  there  is  an  instruction  for  device  commands  and  one  to  read  the  status  of 
the  device.  The  read  write  instructions  transfer  16  bits:  the  command  and  status  instruc- 
tions transler  only  8 bits.  Each  of  these  eight  channels  may  interrupt  the  CPU  at  any  time, 
and  each  is  identified  by  its  own  device  address. 


DMA  CHANNELS 

The  purpose  ol  these  channels  is  to  provide  a high  data  rate  input/output  capability 
lor  the  minicomputer.  Response  time  to  device  requests  is  decreased  by  a one-word  data 
buffer  on  both  input  and  output  operations.  The  eight  channels  are  independent  and  may 
be  run  in  parallel.  Data  ( 16  bits)  are  read  to  or  from  sequential  locations  in  the  computer 
memory.  The  location  ol  these  data  buffers  is  determined  for  each  channel  by  a header 
block  and  by  a reserved  memory  location  containing  the  address  of  the  header  block.  The 
data  contained  in  the  header  are  defined  as  follows: 

WORD  0 = address  of  first  word  in  data  buffer 

WORD  1 = address  of  last  word  in  data  buffer 

WORD  2 = address  of  next  header  block 

WORD  3 = link  and  interrupt  Hags  and  most  significant  address  bits 

The  link  and  interrupt  flags  define  the  action  taken  by  the  DMA  channel  when  the 
data  butler  has  been  tilled  or  emptied.  It  the  link  bit  is  set  (hit  1 5 1.  data  transfers  are  con- 
tinued by  using  a new  buffer.  This  new  buffer  is  described  by  a header  block  at  the  location 
in  WORD  2.  This  linking  may  continue  indefinitely,  or  a buffer  iir  buffer  chain  may  be 
linked  in  a loop.  If  the  interrupt  bit  is  set  (hit  14),  the  DMA  channel  interrupts  when  the 
last  data  transfer  for  the  current  buffer  is  complete. 

The  DMA  channels  are  designed  to  access  data  with  up  to  20  address  bits.  The  most 
significant  bits  of  the  addresses  in  WORD  0 and  WORD  1 are  stored  in  WORD  3.  bits  0-3 
and  4-7  respectively.  The  header  block  locations  are  rei|uired  to  have  the  four  most  signifi- 
cant address  bits  equal  to  /.ero. 


CONTROLLING  THE  DMA  CHANNELS 

The  DMA  channels  are  controlled  by  I/O  instructions.  Each  channel  has  its  own 
address  and  interrupt:  in  fact,  each  is  treated  as  a separate  device.  These  channels  are  con- 
trolled as  follows. 
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COMMANDS 

Direct  control  of  the  DMA  channels  is  done  with  the  command  instruction,  where 
bits  0 and  1 contain  the  function  code  describing  the  operation.  There  are  four  commands: 


COMMAND  BITS 

1 

0 

NAME 

OPERATION 

0 

0 

RESET 

Reset  all  interface  hardware  regaidless  of 
which  DMA  channel  was  addressed. 

0 

1 

STOP 

Stop  the  addressed  channel  without  complet- 
ing any  transfers  which  may  be  in  progress. 

1 

0 

START 

Start  tlic  addressed  channel.  Command  bit  2 
indicates  READ  (=1)  or  WRITE  (=0)  operation 

1 

1 

Unused 

No  operation  is  performed. 

Giving  a START  command  while  the  channel  is  already  operating  is  harmless,  as  the  ^ 

command  will  be  ignored.  1 

I 

4 

INTERRUPTS  S 

I 

When  a data  butter  transfer  is  complete,  the  DMA  will  interrupt  the  CPU  if  the  \ 

interrupt  bit  is  set  (WORD  3,  bit  14  of  the  associated  header  block).  The  timing  of  this  { 

interrupt  is  determined  by  two  factors:  whether  a buffer  link  is  to  occur  and  whether  an  i 

input  or  output  operation  is  being  performed.  Output  is  treated  differently  because  of  the  ! 

one-word  output  buffers:  the  interface  hardware  always  stays  one  word  ahead.  The  inter- 
rupt timing  is  summarized  here. 

( 1 ) On  input  with  no  link  Interrupt  when  the  last  data  word  has  been 

written  into  memory. 

(2)  On  output  with  no  link  Interrupt  when  the  last  data  word  has  been 

taken  from  the  output  buffer  by  the  device. 

(3)  On  input  or  output,  with  link  Interrupt  when  the  linking  has  been 

completed. 

This  timing  definition  assures  the  user  that  when  an  interrupt  is  received,  all  operations  on 
tlie  old  data  buffer  have  been  completed. 


STATUS 

The  current  status  of  each  channel  can  be  determined  using  the  Read  Status  instruc- 
tion. The  status  word  bit  definitions  follow  the  Interdata  eonventions  and  are  as  follows: 

BIT  MEANING 

0 Device  unavailable 

1 Unused 

2 Unused 

3 Device  busy 
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Figure  10.  Front  end  hardware  interconnections. 


ANALOG  HARDWARE 

The  input  channel  provides  for  a differential  analog  input  with  a maximum  ampli- 
tude of  ±5  V.  The  input  signal  is  first  low-pass  filtered  at  225  Hz  (36  dB  per  octave)  and 
then  down-mixed  to  a pair  of  baseband  components.  This  is  done  with  two  down-mixers 
with  fixed  local-oscillator  frequencies  of  cos[2*7r*  150)  and -sin  [2*7r*  150)  to  produce 
both  real  and  imaginary  components.  The  signals  are  low-pass  filtered  at  75  Hz  (36  dB  per 
octave)  to  eliminate  spurious  frequency  components  before  they  are  sent  to  the  conversion 
equipment  for  data  sampling.  The  components  are  then  quantized  and  transferred  to  the  j 

minicomputer.  ? 


DIGITAL  HARDWARE 

The  front  end  digital  hardware  performs  two  major  functions:  ( 1 ) It  provides  the 
real  and  imaginary  local  oscillator  frecmencies  for  the  analog  hardware.  (2)  It  generates  the 
external  sample  rate  for  the  conversion  equipment.  The  local  oscillator  signals,  which  are 
generated  by  means  of  a 16-bit  frequency  synthesizer,  produce  an  average  frequency  accu- 
rate to  within  0.004%.  The  conversion  equipment  external  sample  rate  can  be  selected  to  be 
200  Hz  (fixed)  or  can  be  selected  to  come  from  an  externally  generated  user  signal.  The 
generated  sample  rate,  along  with  the  sample  rate  divided  by  2,  4,  and  8,  is  made  available  to 
the  user  as  an  output  for  any  synchronization  that  may  be  necessary. 

PARAMETER  SUMMARY 

The  important  parameters  of  the  receiver  front  end  section  are  as  follows: 

Differential  input  signal,  ±5  V max 
Input  signal  bandwidth,  75  to  225  Hz 
Complex  down-mixer  frequency,  150  Hz 
Real  and  imaginary  output  components 
Roll-off  of  filters,  36  dB  per  octave 
Output  signals,  ±5  V max 
Output  signal  bandwidth,  ±75  Hz 
Internal  A/D  sample  rate,  200  Hz 


UsLT-sclectublo  extiTiial  sainpL  rate 
Sample  rate  outputs  dividej  b>  1,2,  4,  and  8 

7 CORE  BUFFER  DISPLAY 

rite  core  butler  display  provides  the  capability  ot  converting  two  channels  of  digital 
int'orniation  into  analog  information  to  be  displayed  by  an  analyzer  or  oscilloscope.  The 
displayed  outputs  are  selectable  from  the  front  panel  (see  lig  1 1 j. 
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f igure  1 I . Cure  buffer  display  hardware. 


INPUT  DATA  INTERFACE 

Two  channels  of  interlace  are  provided  for  input  of  data.  This  interface  is  directly 
compatible  with  the  DMA  hardware.  An  input  channel  basically  consists  of  16  data  bits,  a 
data  rei|uest,  request  acknowledge,  first  word  in  buffer,  and  a data  cycle  refused,  Reciuests 
are  alw  "s  made  to  the  DMA  channel  and  either  can  be  controlleil  internally,  at  a 70-^rs  rate 
or  is  user-selected  externally.  By  the  selection  of  an  external  sample  rate,  real-time  outputs 
can  be  simulated  or  synchronized  to  a reference. 


DATA  OUTPUT 

rite  data  to  be  dis|ilayed  are  selected  by  the  switches  provided  on  the  front  panel 
along  with  an  oscilloscope  sync  lor  each  channel.  I he  sync  pulse  oecurs  whenever  the  first 
word  in  butler  term  is  received.  Each  analog  display  channel  can  select  Irom  one  ol  the  two 


input  channels.  In  addition,  the  user  can  choose  to  display  the  most  significant  byte  (MSB, 
8-bits)  only,  the  least  significant  byte  (LSB,  8-bits),  or  both  bytes  sequentially  (MSB  first). 
The  output  amplitude  is  a maximum  of  10  volts  peak-to-peak.  Whenever  one  of  the  chan- 
nels runs  out  of  data  (receives  a data  cycle  refused),  output  from  the  display  goes  to  0 volts. 


PARAMETERS 

The  core  buffer  display  parameters  are  summarized  as  follows: 

Two  DMA  input  channel  interfaces 
Each  channel  has  16  bits  of  data 
Output  channels  and  bytes  selectable 
Internal  sample  rate  70  ps 
External  user  sample  rate  available 
Outputs  10  volts  peak-to-peak 
Oscilloscope  sync  for  each  channel 


8 OPERATING  SYSTEM 

To  take  best  advantage  ot  the  capabilities  of  the  adaptive  filter  system,  it  is  neces- 
sary to  program  the  Interdata  7/16.  The  method  currently  used  for  this  system  utilizes 
Concurrent  Pascal,  which  is  the  minicomputer’s  operating  system.  The  major  components 
of  it  are  described  here  along  with  information  available  to  the  user,  such  as  various  facts 
and  techniques  related  to  running  Concurrent  Pascal  programs  on  the  Interdata  7/ 16.*  17 
The  language  is  described  by  its  author.  Per  Brinch  Hansen,  1^  among  other  documents. 


GENERAL  CODE  COMPONENTS 

There  are  three  components  of  the  run-time  system  in  the  Interdata.  The  first  is  the 
Kernel  — a machine  language  program  that  implements  a virtual  computer  with  a set  of 
instructions  which  are  tailored  to  the  running  of  concurrent  processes.  The  Kernel  also 
includes  an  interpreter  for  input, 'output  instructions  that  reduces  the  machine  and  device 
dependency  necessary  in  the  Concurrent  code.  This  10  Machine  allows  the  device  drivers  to 
be  written  in  Concurrent  Pascal  and  keeps  the  details  ot  interrupt  code  and  device  address- 
ing out  of  the  hands  of  the  user.  The  10  Machine  is  an  entry  into  the  Kernel  which  provides 
a machine  and  device  independent  method  of  specifying  a sequence  of  input  or  output 
operations  with  a peripheral  device.  We  have  defined  a set  of  instructions  which  encompass 
the  usual  I/O  functions;  commands,  status  sensing,  and  reading  or  writing  data.  The  actual 
method  ot  data  transfer  to  the  device  is  hidden  from  the  user,  as  are  the  details  of  interrupt 
handling. 

‘Additional  information  exists  in  an  NOSC  Fleet  Engineering  Department  internal  paper.  Concurrent 
Pascal:  User’s  Manual  for  the  Interdata  7/16,  by  DM  Cottel  and  JA  Zaun.  December  1976 

’^NOSC  TD  146. Overview  of  Concurrent  Pascal  for  the  Interdata  7/16.  by  DM  Cottel.  15  February  1978 

! 8 ^ 
Concurrent  Pascal  Report,  by  PB  Hansen.  Information  Science,  California  Institute  of  Technology  June 

1975 
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The  second  kernel  component  is  the  run-time  library  for  the  compiler  output.  These 
assembly  language  routines  implement  functions  which  are  often  used  by  the  compiler,  such 
as  routine  entries,  set  operations,  and  the  like.  The';?  are  referenced  at  run-time  to  shorten 
the  length  of  the  output  code. 

The  final  run-time  components  are  the  utilities,  device  drivers,  and  the  program  you 
write  in  Concurrent  Pascal.  The  utilities  consist  of  various  classes  and  monitors  which  are  of 
general  use  in  implementing  concurrent  programs.  They  facilitate  the  synchronizing  of 
processes  and  the  transfer  of  data  and  messages  from  one  process  to  another. 

The  device  drivers  are  a set  of  classes  and  monitors  which  automatically  handle  the 
interface  to  the  hardware  devices  in  the  system.  They  transfer  data  from  and  to  the  various 
input/output  devices  attached  to  the  Interdata  7/16  minicomputer.  These  system  compo- 
nents handle  all  the  details  peculiar  to  each  device,  including  the  usually  complex  interrupt 
functions,  and  can  control  many  input/output  devices  at  the  same  time  by  overlapping  their 
operations.  These  are  written  and  need  only  be  gathered  up  by  the  user  when  the  current 

• system  requirements  are  known. 

f 

I CONCURRENT  PASCAL 

I The  method  of  creating  a Concurrent  Pascal  operating  system  is  now  brielly  de- 

scribed. After  deciding  what  is  wanted  from  a system  you  may  make  a diagram  of  that 
system  which  reflects  those  requirements,  showing  what  hardware  is  needed.  At  that  point 
the  device  drivers  required  for  that  hardware  are  simply  brought  together.  The  handlers  and 
utilities  may  be  thought  of  and  used  exactly  like  independent  building  blocks.  Just  gather 
up  the  ones  required  for  the  system  without  worrying  if  they  will  fit  together,  because  they 
do.  As  was  pointed  out  earlier,  all  of  the  critical  timing,  interfacing,  data  spaces  and  trans- 
fers, and  any  other  problems  that  can  be  associated  with  concurrent  operating  systems  are 
very  securely  handled  in  the  Kernel  and  10  Machine.  The  user  need  only  be  concerned  with 
which  pieces  his  system  requires. 

After  the  required  pieces  are  located,  the  user  then  must  inform  the  program  how 
they  are  to  be  connected.  Then  the  only  thing  left  is  to  write  the  user  program  or  process 
which  controls  the  Ilow  of  data,  and  any  processing.  The  compiler  is  excellent  for  finding 
errors  prior  to  run-time;  thus  the  debugging  time  of  the  program  is  greatly  reduced. 

COMPILER 

We  have  modified  the  compiler  to  meet  the  needs  of  the  Channel  Adaptive  Receiver 
program.  As  written  by  and  obtained  from  Per  Brinch  Hansen,  the  compiled  code  ran  on  an 
interpreting  kernel,  whereas  our  compiler  generates  Intcrdata  7/16  code  directly.  As  imple- 
mented on  the  Interdata  7/16,  the  compiler  output  consists  of  a beginning  section  which 
contains  references  to  the  library  routines,  the  code  itself,  and  a table  of  literal  constants 
(strings,  constant  sets,  and  constant  real  numbers). 

I The  language  changes  we  have  made  have  been  restricted  to  changing  the  standard 

procedures  and  functions  provided  by  the  compiler.  Some  we  added  because  they  were 
needed  by  our  run-time  system;  others  were  changed  or  eliminated  because  they  didn’t 
make  sense  in  our  system. 
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EXECUTION 

Here  is  a brief  description  of  what  happens  when  you  initially  execute  a Concurrent 
Pascal  program  with  the  Kernel  in  the  Interdata.  The  Concurrent  Program  is,  in  effect,  the 
operating  system.  It  may  be  a simple  program  doing  calculations,  or  it  may  be  a complex 
system  of  concurrent  processes  such  as  a typical  executive  operating  system  for  running  user 
jobs.  The  initial  system  load  is  made  from  magnetic  tape  by  using  the  Interdata  relocatable 
loader. 

After  saving  an  image  of  the  system  on  the  disc,  the  Kernel  initializes  processes  and 
peripherals  such  as  the  dispatch  queue,  the  system  clock,  and  the  memory  protection.  At 
this  point,  the  Initial  Process  is  registered  with  the  Kernel  and  execution  begins  normally.  If 
at  any  time  there  arc  no  processes  executing,  the  initialization  process  resumes  and  sets  the 
“wait”  bit  in  the  Program  Status  Word  which  is  visible  on  the  Interdata  7/16  front  panel. 


ERRORS 

There  are  two  sources  of  errors  at  run-time,  those  generated  from  the  compiled 
code  when  an  error  state  is  detected  and  those  not  detectable  from  the  compiled  code  but 
found  and  diagnosed  by  the  Kernel.  The  error  recovery  in  the  Kernel  is  uniform  for  both 
sources  of  errors. 

When  an  error  occurs,  the  Kernel  gets  control.  If  the  error  was  caused  by  a sequen- 
tial program,  the  error  number  is  saved  with  the  calling  process  and  execution  of  the  sequen- 
tial program  is  aborted.  If  the  error  happens  in  Concurrent  code,  the  error  is  more  serious 
and  error  recovery  is  probably  not  possible  without  booting  the  system.  If  there  are  no 
processes  waiting  to  handle  the  error,  the  Kernel  will  halt,  sending  the  message  KERNEL 
HALT  to  the  CRT  and  displaying  the  error  number  on  the  Interdata  front  panel.  Core 
locations  may  be  inspected  with  the  front  panel,  or  the  system  can  simply  be  reinitialized 
from  the  disc  by  pressing  the  front  panel  INIT  button. 
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